package 剑指offer;

public class 剑指Offer27二叉树的镜像 {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null) return null;
        //否则至少存在一个节点，那么就创建一个新节点
        TreeNode newRoot = new TreeNode(root.val);
        newRoot.left = mirrorTree(root.right);
        newRoot.right = mirrorTree(root.left);
        return newRoot;
    }
}
